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Abstract We determine the maximal hyperbolic reflection groups associated to the quadratic forms — 3jcq +x 2 + . . . +x 2 , 
w > 2, and present the Coxeter schemes of their fundamental polyhedra. These groups exist in dimensions up to 13, and 

ft' a proof is given that in higher dimensions these quadratic forms are not reflective. 
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1 Introduction 



Discrete groups generated by reflections in hyperplanes in spaces of constant curvature were defined by Coxeter |9|. 
He studied these groups in spherical and Euclidean spaces. Towards the end of the 1960s, Vinberg initiated a program 
which sought to classify hyperbolic reflection groups. A recent breakthrough in this area was achieved independently by 
Nikulin [13] and Agol, Belolipetsky, Storm, and Whyte |1|; they proved that there exist only finitely many conjugacy 
classes of the maximal arithmetic hyperbolic reflection groups in all dimensions. This important result relied on the 
work of many people, most notably the foundational papers of Vinberg. 

In parallel to classification, there was interest in examples of hyperbolic reflection groups, particularly in higher 
dimensions. The most famous examples were constructed by Vinberg and Kaplinskaya 1191 in dimensions n = 18, and 
19, and then by Borcherds [4] for n = 21. We refer to the book by Conway and Sloane |8| for an extended discussion of 
Q\ ' the geometric and algebraic properties of these beautiful constructions. 

The method of [T| indicates that in order to construct higher dimensional examples of arithmetic reflection groups 

one has to look at the arithmetic lattices of small covolume. Arithmetic discrete subgroups of the minimal covolume 

were recently described by Belolipetsky [2| (for even dimension n > 4), and Emery 1 10] (for odd dimensions n > 5; cf. 

also Belolipetsky-Emery |3 1). The cases n = 2, and 3 were known already: the former thanks to an influential paper by 

^P \ Siegel [ 14]; the latter thanks to Chinburg-Friedman [7], and Meyerhoff 1121 . 

In this paper we will concentrate our attention on non-cocompact arithmetic subgroups. This is the case which is 
represented by the examples of Borcherds, Kaplinskaya, and Vinberg mentioned above. By [2| and Q> m most cases 
the minimal covolume non-cocompact arithmetic lattices are defined by quadratic forms — x\ + x 2 + ...+x 2 . This case 
was studied by Vinberg and Vinberg-Kaplinskaya. Vinberg also considered quadratic forms — 2x^ +x 2 + . . . +x^, which 
naturally follow on. A somewhat unexpected result of |3| shows that for some n, however, the minimal covolume is 
associated with the quadratic forms — 3xq +x\ + . . . +x^. More precisely, this happens when n = 2r— 1, r > 4 and even, 
i.e. n = 7, 11, 15, Therefore, in this paper, we will focus our attention on the quadratic forms 

f{x) = -3x 2 +xj + ...+x 2 n , 

and associated arithmetic subgroups. 
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Our principle tool is an algorithm which was developed by Vinberg in order to find a maximal subgroup generated 
by reflections of a given arithmetic lattice |17|. We are going to apply the algorithm to the integral lattices of the 
form 0(/,Z). As a result we obtain several new higher dimensional examples which have remarkable combinatorial 
symmetry. We were also able to show that for n > 14 the lattices under consideration are not reflective, i.e. do not 
contain a subgroup of finite index which is generated by reflections. The following theorem gives a precise statement of 
the main results of the paper: 

Theorem 1 The groups of integral automorphisms of the quadratic form — 3jcq + xj + . ..+x^ are reflective for 2 < n < 
13 and non-reflective for n > 14. The Coxeter diagrams of the fundamental polyhedra of the corresponding maximal 
reflection subgroups for n = 2 to 13 are given on Figures\7]and\2\ 

The paper is organised as follows. In Section [2] we describe Vinberg's algorithm, along with two representations 
of the fundamental polyhedron of a reflective lattice: the Gram matrix and the Coxeter scheme. In Section[3]we give a 
necessary and sufficient condition for a hyperbolic polyhedron to have finite volume (or be bounded). In Section|4]we 
apply the two previous sections to the quadratic form — 3xq +x\ + . . . +x\ and obtain examples of discrete reflection 
groups in dimensions n = 2 to 13, thereby proving the first part of Theorem [T] We also include two corollaries in which 
we obtain a geometric description of some of the fundamental polyhedra. Finally, in Section [5] we complete the proof 
by showing that there are no higher dimensional reflective lattices associated to this quadratic form. 

2 Background 

Let {vo,vi, . . . ,v„} be a basis of an («+ 1) -dimensional vector space E^" '') with the scalar multiplication of signature 
(», 1), given by the quadratic form 

-<p4+xj + . ..+xl, (1) 

where <p is a positive integer. Consider 

{ve£(" J )|(v,v)<0} = £UK), 

where £ is an open convex cone. The vector model of hyperbolic space H" is the set of rays through the origin in 
<£, or £/]R + , such that the motions of H" are the orthogonal transformations of E 1 -' 1 ' K The group of integer-valued 
automorphisms of 10 is then a subgroup of IsomW, and will be denoted ©„. It can be shown that it is discrete and that 
it has finite covolume. In accordance with [17], denote by F the normal subgroup of ©„ generated by reflections, and P 
a F-cell. Then 

© n = r x H (2) 

where H is a subgroup of the symmetry group of P. 

In the vector model of EI", a hyperplane is given by the set of rays in £ which are orthogonal to a vector e of positive 
length in E^"' 1 ', and contained in a hyperbolic subspace of Z?'" 1 '. A hyperplane TI e defines two halfspaces, n+ and 
IJ~ , and a reflection which will be denoted R e . For brevity, a hyperplane associated to a vector e, will be denoted i7,. 
For R e 6 F, e must have rational coefficients. Furthermore, the vector e may be scaled such that all the coefficients are 
integral and do not have any common divisors. 

Let e = L" = o^ v ;- Then the action of R e on the basis vectors can be written as: 

r 2/i, . _ 

\ v, — -r\e, l > U, 

V; + -r-4-e, J = 0. 

There is a further condition for R e to be an element of F, namely the so-called Crystallographic condition: Any pair 
of reflections a,/3 6 F must satisfy 

^2 £ Z (4) 

with respect to the quadratic form. 

By linearity, we only need to check that R e satisfy this condition when applied to the basis vectors. Therefore it is 
necessary that both ^—4 and -p-y are integral. 

Vinberg's algorithm constructs the fundamental polyhedron of the maximal hyperbolic reflection subgroup of the 
integral automorphism group of a quadratic form. It begins by considering the stabiliser subgroup F C F of a point 
xo € H". The polyhedral angle at xq is defined by 

k 



with all the hyperplanes being essential (not wholly contained within another hyperplane). There is a unique F-cell 
which sits inside Pq and contains jto, and it shall be denoted P. 
The algorithm continues by constructing further J7, such that 

i 

with the Pi,s being essential, ordered by increasing p(x ,Pi,) (where p denotes hyperbolic distance), and i7 ; ~ denoting 
the half space which contains xq. If the basis vector vo is chosen such that it lies on the ray containing xq, then the 
hyperbolic distance between xq and the hyperplane TI e is given by 



sinh p(xQ,TI e 



0,v ) 



(e,e)(v ,v ) 



(5) 



When constructing the hyperplanes J7, for i > k+ 1, they must be chosen such that 77, is the closest mirror of F 
to jco whose halfspace i7 ; ~ contains an inner point of the intersection of all previously constructed halfspaces (this is 
equivalent to the normal vector e, having negative inner product with all previous normal vectors, with respect to the 
form (UJ). From (5J, it is clear that finding the closest mirror is equivalent to minimising 



(g,vo) 2 
(e,e) (e,e)' 



k 2 
'Ml 



(6) 



This process may be of finite or infinite length, and the termination criterion is given in Section[3] 
If the algorithm terminates then P is an acute-angled polyhedron, and in fact it is a Coxeter polyhedron. Recall that 
an acute-angled polyhedron is called a Coxeter polyhedron if all the dihedral angles at the intersections of pairs of faces 
are integer submultiples of n (or zero). A complete presentation of an acute-angled polyhedron is given by a Gram 
matrix. A Gram matrix G = (gij) is a symmetric matrix with entries: 



( i if i = ;', 

-cos(f) if z(n,-,n j ) = f, 

-l if z(n h nj) = o, 

- cosh(p (Tli,!!/)) if Hi and TIj do not intersect, 



where p(/7/,i7j) is the minimum hyperbolic distance between the two hyperplanes. The entries of the Gram matrix may 
be computed directly from the normal vectors to the hyperplanes 77, as 



(ei,ei){ej,ej)' 



Another presentation of an acute-angled polyhedron which will be used is the Coxeter scheme. It is a graph which 
reproduces most of the information in the Gram matrix, with the exception of the distance between non-intersecting 
planes. Each vertex of a Coxeter scheme corresponds to a hyperplane, and the edges are as presented in Table [T] 



Table 1 The edges of a Coxeter diagram 

Type of edge 



comprised of m — 2 lines, or labelled m 
a single heavy line 
a dashed line 
no line 



Corresponds to 



a dihedral angle £ 

a "cusp", or a dihedral angle zero 

two divergent faces 

a dihedral angle f 



Example 1 An example of a Coxeter scheme would be: 



o o c i o 



This corresponds to a noncompact simplex in 3 dimensional hyperbolic space with dihedral angles §, § , and j. The 
Gram matrix of a simplex can be recovered from its Coxeter scheme. In our case, we get 



/ 1 



-£ 



1 



-A 

\-4 o 



_J_ 

~V2 

1 








1 J 



3 Determining whether an acute-angled polyhedron is of finite volume 

In order to demonstrate that a Coxeter polyhedron is of finite volume, we appeal to a proposition of Vinberg [17 1. The 
proposition is given in terms of properties of the Gram matrix, and it is reproduced here as Proposition [2] The result can 
be reformulated in terms of the Coxeter scheme, and this is given below as Corollary[T] 
The direct sum of matrices Ay , . . . , A n is given by 



Mi 



A 2 



\0 



o\ 



A n ) 



up to a permutation of the rows, and the same permutation of the columns. If a matrix A cannot be presented as a direct 
sum of two non-empty matrices it is said to be irreducible. Every symmetric matrix can be uniquely expressed as a 
direct sum of irreducible matrices, and these are known as its components. The components of a matrix can be collected 
into three groups, denoted: 



direct sum of all positive definite components of A, 

direct sum of all degenerate non-negative definite components of A, 

direct sum of all negative definite components of A. 



If a Gram matrix is not positive definite, but all proper principal submatrices are, then the matrix is called critical. 
Proposition 1 A critical matrix is irreducible. 

Proof Assume that a critical matrix M could be written as a direct sum of matrices A\ ®A 2 © . . . ®A n . The determinant 
of M is then given by the product of the determinants of the A,s. All proper, principal submatrices of M are positive 
definite, so all the determinants of the A,s will be positive, giving the determinant of M as positive. However, M is 
critical, so it must have determinant zero. Hence M must be irreducible. 

Finally, let P C H" be a non-degenerate, finite, acute-angled, convex polyhedron, with each face defined by a vector 
e,, i G /, and let G be its Gram matrix. Let S be a subset of the index set I. Define 



Then, for any set S C /, let 



K={veV\(e h v)<0,\/ieI}. 



K s = {v e K\(e j,v)=0 for ieS}. 



In the same way, define Gs to be the submatrix of a matrix G defined by taking the rows and columns of G indexed 
by the elements of S. 

Proposition 2 (Vinberg |17|) The necessary and sufficient condition for the polyhedron P to have finite volume is that, 
for any critical principal submatrix Gs of the matrix G, either 

1. ifGs = G$, then there exists aT D S such that Gj = Gj and rank Gt = n — 1, or 

2. ifG s = GJ, then K s = {0} 



Vinberg also provides an alternative approach which can simplify the verification of the second part of Proposition[2] 



Proposition 3 ( Vinberg [ 17 1) Let the Gram matrix G of the polyhedron P be irreducible. IfSandT C / are such that 

Gsut = Gs®Gt, Gt = G t , 

then 

^sur = {0} =► K s = {0}. 

These results can be reformulated in terms of the Coxeter diagrams. Then Proposition [2] becomes 

Corollary 1 A polyhedron P has finite volume if, for any subgraph Gs of the diagram, either 

1. if Gs is parabolic, then it is a connected component of a parabolic subgraph Gj of the diagram which has rank 
n-\, 

2, ifGs is a broken-line branch or Lanner subgraph, then by removing vertices the diagram can be disconnected into 
Gs and an elliptic subgraph Gj such that 

rank Gs + rank Gj = n + 1 . 

This latter condition is sufficient but not necessary for the polyhedron P to have finite volume. 

There is an equivalent condition for bounded polyhedra, for which the quotient space is compact (cf. Bugaenko (5). 
Proposition 1.1). 

Example 2 Returning to the simplex of Example [TJ we may now show that it has finite volume. The Coxeter scheme 
has a single critical subscheme, G2, whose vertices are coloured white, and this scheme is parabolic: 

6 

o o L I • 



62 has rank 2, and as n = 3, the simplex has finite volume. The simplex is not bounded as G2 is a parabolic 
subscheme. 



4 Results 

In this section we use Vinberg's algorithm to construct maximal reflection subgroups of the groups of integral automor- 
phisms of the quadratic forms 

f(x) = -3xl+x] + ...+xl (7) 

Following Vinberg, we fix a point xq 6 H", and the vectors which will be chosen as the polyhedral angle at xq are: 

e; = —V,- + Vj+i for 1 < i < n, 

e„ = -v„. 

Each new vector must have negative inner product with all previous vectors with respect to the form /. Therefore upon 
each new hyperplane corresponding to the normal vector e = L" = o^(V,, there is the following ordering condition on the 
coefficients kt, i > 0: 

ki > k 2 > . . . > k„ > 0. (8) 

The halfspace associated to each new hyperplane is chosen to be the halfspace which contains xq. Therefore each new 
hyperplane corresponding to the normal vector e must satisfy: 

(e,v )<0, 

where the bilinear form (, ) is the inner product defined by /. This statement implies that 

£0 > 0. (9) 

By the crystallographic condition (O, we can determine the possible values of (e,e). We obtain that (e,e) could equal 3 
or 6, as long as all the kj are divisible by 3, therefore the possible values are: 

(«,«) = 1,2,3,6. (10) 

We now prove the first part of Theorem Q] 



Proposition 4 Given the preceding conditions, the sets of vectors which are found by the algorithm are presented in 
Tabled 

Proof The algorithm searches for vectors (&o,&i, . . . ,k n ) which satisfy the relations ©, ©, and dlOb . The vector must 
have non-positive inner product with all vectors which have been found before it. Finally, if the length is divisible by 
3 then all the £,-, i > 0, must be also divisible by 3. Of all the vectors which satisfy these conditions, the vector which 
minimises the quantity © is chosen. This way we obtain the following vectors: 

1. vo + 3vi 

The vector which minimises ([SJl should have length 6 and Icq = 1, so it remains to show that such a vector would 
satisfy the above constraints. By d 1 Ob , if (e,e) = 6, all k,s, i > 0, must be divisible by 3. Under these conditions, a 
solution is sought for the equation 

(e,e)+3kl=9 = , £kf. 

It is clear that this is solved by k { = 3, kj = 0, j =£ i, and by (8), i = 1. 

As all subsequent vectors must have negative inner product with this vector, another constraint is imposed: 

*0>*I- (11) 

For n = 3 the algorithm terminates here, as this vector is sufficient to define an acute-angled polyhedron of finite 
volume. 

2. vo + vi + V2 + V3 + V4 and vo + v\ + V2 + V3 + v\ + V5 
After i, the next possible values of (f6]l are as follows: 

(a) j:1cq = 1, (e,e) = 3, 

(b) ±:k = l,{e,e) = 2, 

(c) |:£o = 2, (e,e)=6, 

(d) l:ko = l,(e,e) = l. 

By the crystallographic condition, and 41 U . the cases ^ and | are not possible. The second case, 5, is realised by a 
solution to the Diophantine equation 



(e,e)+3k 2 =5 = £kf. 



1=1 

where, by i ll II I and ([§), all the k; must be bounded above by 1. Therefore this equation only has solutions in 5 or 
more dimensions, and produces 

V0+V1+V2 + V3+V4 + V5. (12) 

Now consider the final case in this list. This is realised by a solution to the Diophantine equation 

(e 7 e)+3k 2 =4 = £kl, 
1=1 

where again, by i ll II I and {SJ, all the k, must be bounded above by 1. Therefore this equation has solutions in 4 or 
more dimensions, and produces 

V0+V1+V2 + V3+V4. (13) 

A new vector is required in 4 dimensions to define an acute angled polyhedron of finite volume, and the vector d 1 3 b 
is sufficient. In 5 or more dimensions the new vector must be taken to be ( 1 12b . as it has a smaller value of j5). Note 
that as the inner product of d 1 2b and d 1 3b is positive, the two vectors are not mutually admissable. 
In 5 or more dimensions, the additional constraint coming from vo + v\ + V2 + V3 + V4 + V5 is: 

3k >k l +k 2 +kT,+k 4 + k 5 . (14) 

2vo + vi + . . . + V13 and 2(vq + vj) + V2 + • ■ . + vn 
After 1, the next possible values of $6$ are as follows: 

(a) i: ko = 2, (e,e) = 3, 

(b) |:*o = 3, (e,e) = 6, 

(c) 2:feo = 2, (e,e) = 2. 



Again, by the crystallographic condition, and flUb . the case | is not possible. While the second case, |, is permitted 
by these two conditions, it requires a solution to the Diophantine equation 

( e , e )+3^=33 = £^ = 9£>; 2 , 

!=1 (=1 

where k, = 3fcJ, and 9 \ 33, so there are no solutions of this form. 

Therefore consider the final case. This requires a solution to the Diophantine equation 

(e,e) + 3kl = 14 = j^kf. 

There are two partitions of 14 into sums of squares respecting both i ll III and d 14b . and they are: 

(a) 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1; 

(b) 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1. 

The first of these represents the vector 2(vo + vi) + Vi + . . . + Vn , and as such arises in 1 1 or more dimensions, while 
the second, 2vo + Vi + . . . + V13, does not appear until n = 13. The inner product between them is zero, so they are 
mutually admissable. 
4. Remaining vectors 

The remaining vectors in Table $2% arise in the same way, and we omit the details. 

The Coxeter schemes corresponding to the hyperbolic reflection groups found by this algorithm are presented in 
Figure [T] and Figure [2] The diagrams have been split in this way to highlight the different approaches which must be 
employed to demonstrate that the polyhedra have finite volume. 



Table 2 Vectors produced by Vinberg's algorithm. 



i 


?i 


(e,e) 


n 


*5 


n + \ 


vo + 3vi 


6 


> 1 


0.167 


n + 2 


Vo + V| + V 2 + V 3 + 1' 4 


1 


4 


1 




VO + VI + l<2 + V3 + v 4 + V 5 


2 


>5 


0.5 


n + 3 


5vo + 3(vi +V2 + ... + V9) 


6 


>9 


4.167 


n + 4 


2(vo+Vl)+V2 + ...+VlO 


1 


10 


4 




2(vo+Vl)+V2 + .--+Vll 


2 


> 11 


2 


n + 5 


3(v + vi + v 2 ) + v 3 + ...+V12 


1 


12 


9 




3(v + V[ + v 2 ) + v 3 + ...+v I3 


2 


> 13 


4.5 


n + 6 


5v + 3(vi + V 2 + . . . + Vg) + 1'9 + Vio + vn + V12 


1 


12 


25 




5v + 3(vi +v 2 + ... + v 8 )+vc)+v 1 o + v 11 +V12 + V13 


2 


> 13 


12.5 


n + 1 


2v +Vl+...+V13 


1 


13 


4 


K + 8 


8V0+6(vi+V2+V 3 )+3(v4 + ...+Vi 3 ) 


6 


> 13 


10.667 


n + 9 


10v + 6(vi + . . . + v 7 ) + 3(v 8 + . . . + vi 3 ) 


6 


> 13 


16.667 



The diagrams in Figure[T]all have no broken-line branches or Lanner subgraphs, and each parabolic subgraph is a 
connected component of a parabolic subgraph of rank n — 1 , so by Corollary Q] all have finite volume. This can be easily 
checked by inspection: removing the black vertex (where present) leaves a parabolic subscheme of rank n — 1. 

Note that in the case n = 2 we get a Lanner graph and hence a compact polyhedron, while for n > 3 the polyhedra 
are non-compact. This agrees with the well known compactness criterion which implies that for n > 4 a lattice defined 
by a quadratic form is non-cocompact if and only if the form is defined over Q (cf. 1111 . section 1). 

The diagrams in Figure [2] do include examples of broken-line branches, and Lanner subgraphs. In each case these 
may be addressed using the sufficient condition in the second part of Corollary [T] However, the parabolic subgraphs still 
need to be considered, as for the previous diagrams, and they can be seen by inspection to be connected components of 
parabolic subgraphs of the appropriate rank. 

Consider n = 9. By deleting the two vertices which connect the broken-line branch to the rest of the diagram it can 
be seen that a copy of the elliptic graph £g remains. A broken-line branch has rank 2, and £g has rank 8, and therefore 
as 2 + 8 = 9+1 = n+ 1, the polyhedron has finite volume. 

Now consider n = 10. As the graph is symmetric only one of the copies of the Lanner subgraph will be considered. 
Incidentally, this Lanner graph has already appeared, as the simplex when n = 2. Again, by deleting vertices which 
connect the Lanner subgraph to the rest of the diagram it can be seen that a copy of the elliptic graph £g remains. The 



Fig. 1 Coxeter diagrams of the fundamental polyhedra of the discrete reflection group corresponding to the automorphism groups of the 
quadratic form — 3x^ +x\ + ...+x^, for n = 2 to 8. 



33 n = 2 



O O- 



o o o- 



o o o- 



13 n = 3 
=C o n = 4 

- a a o n = 5 

-O O 13 



n = 6 



o o o- 



n = l 



-CI D 



n = 8 



Lanner subgraph has rank 3, and again E$ has rank 8, and therefore as3 + 8 = 10+l=n+l, the polyhedron has finite 
volume. 

The remaining graphs are dealt with in precisely the same way, and therefore the details will be omitted. 



Fig. 2 Coxeter diagrams of the fundamental polyhedra of the discrete reflection group corresponding to the automorphism groups of the 
quadratic form —3^ +x\ + . . . +x% for n = 9 to 13. 



n = 10 



n= 12 




« = 13 



Based on the work of Chein |6], and Tumarkin [16], it is possible to obtain a geometric description of some of these 
Coxeter polyhedra. 

Corollary 2 For n = 2,3, the geometric description of the polyhedra in Figure\J]is a simplex. In two dimensions is it 
compact, and in three dimensions it is non-compact. 

For n = 4, . . . , 8, the geometric description of the polyhedra in Figure [7J is a pyramid over a product of two sim- 
plicies. These are non-compact polyhedra, and each have a single ideal vertex. In each of these cases, the hyperplane 
corresponding to the base of the pyramid is identified by a black vertex. This illustrates a result of Vinberg [18] which 
states that parabolic subgraphs of rank n—\ correspond to ideal vertexes. 

In dimensions 9-13, it is not possible to obtain a similar geometric description of the polyhedron for two reasons. 
The first is that the polyhedra are non-compact and have at least n + 4 sides, a class which has not yet been explored in 
the literature (although the compact case has recieved some attention in 1151 ). and the second is that the Coxeter schemes 
contain a closed loop. 

It is not clear what geometric information about the polyhedron is encoded by a closed loop in the Coxeter scheme, 
beyond contributing to parabolic subgraphs. 

Geometric information which can be recovered from the Coxeter scheme is an enumeration of the ideal vertices of 
the polyhedron. By 1 18], an ideal vertex is a parabolic subgraph of rank n—\. Ideal vertices correspond to the cusps of 
the quotient spaces. 

We can also describe the symmetry groups of the Coxeter polyhedra. By ©, the group ©„ is decomposed into 
a semi-direct product F xi H. The symmetry group Sym P, of which H is a subgroup, is naturally isomorphic to the 
symmetry group of the Coxeter scheme of P. In our case we always have, H = Sym P. This can be seen by inspection, 
in that any element r) £ Sym P swaps pairs of vectors (e,-, ef), and it can be seen that 

(i?(ei),T/(*y)) = («j,e/) 

so Sym P preserves the lattice. 

Therefore, by analysing the diagrams in Figure [2] we can obtain the following corollary. 

Corollary 3 For n < 9, Sym P is trivial, while for 10 < n < 12, Sym P is isomorphic to Ij,. 

For n = 9 the polyhedron has two ideal vertices which are not symmetric to one another. 

For n =10 the polyhedron has three ideal vertices, two of which are symmetrically placed. 

For n = 1 1 the polyhedron has five ideal vertices. These can be grouped into two pairs of symmetric vertices, and a 
single distinct vertex. 

For n = 12 the polyhedron has six ideal vertices. These can be grouped into two pairs of symmetric vertices, and 
two distinct vertices. 

For n = 13 the polyhedron has thirteen ideal vertices. These can be grouped into six pairs of symmetric vertices, 
and a single distinct vertex. The symmetry group of the Coxeter scheme in 13 dimensions is generated by two reflections 
which commute, and so is isomorphic to 1*2 x ^2- 

5 No examples in higher dimensions 

The reflection groups presented so far are the only examples associated to this quadratic form. In this section, we prove 
that there are no higher dimensional examples, by showing that there is always a parabolic subgraph of insufficent rank, 
and it is impossible to produce a hyperplane which satisfies the crystallographic condition and completes the graph. 
We now prove the second part of Theorem[TJ 

Proposition 5 There are no discrete reflection groups associated to the quadratic form — 2>x^ + x\ + . . . + x\ in n- 
dimensions with n > 14 with finite covolume. 

Lemma 1 For n > 14, the first four vectors generated by the algorithm are presented in Table\3\ 

The proof of this lemma proceeds in the same way as the proof of Proposition [4] 

Consider the Coxeter scheme produced by taking the vectors in Table[3]on top of the polyhedral angle. This Coxeter 
scheme (Figure [3} describes a polyhedron which has infinite volume, and it can be used to prove Proposition [5] 

A parabolic subgraph of this diagram is a pair of copies of £g (vertexes 1, 9, 10, 11, 12, 13, « + 3; and 3, 4, 5, 6, 7, 
n + 2, n + 4), which will be denoted r p . r p has rank 12, and in order for the polyhedron to have finite volume, it must be 
extended to have rank n — 1 . 

Deleting the vertexes which are connected to r p demonstrates that there are three connected components, shown in 
Figure|4](note that when n = 14 there are only two connected components). The third component is a copy of the elliptic 



Table 3 The first four vectors produced by Vinberg's algorithm in 14 dimensions 



i 


e. 


(e.e) 


(<•■<•) 


n+\ 


vo+3vi 


6 


0.167 


n + 2 


Vn + vi + V2 + v 3 + v 4 + v 5 


2 


0.5 


n + i 


2(v + v 1 ) + v 2 + ... + v 11 


2 


2 


n + 4 


2V0+V] +... + V14 


2 


2 



Fig. 3 The Coxeter scheme of the polyhedral angle along with the vectors in Table [5] 
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Fig. 4 Isolating r p as a parabolic subgraph of Figure[5] 




graph B„-i4 (note that in 15 dimensions the third component is acopy of the elliptic graphAi). Therefore new vertexes 
must be added to make another parabolic subgraph (possibly containing the elliptic graph) of rank n — 13. These new 
vertexes must not have edges to r p , otherwise they will immediately be deleted while isolating the parabolic subgraph. 
Therefore the inner product of the new vectors with the vectors comprising r p must be zero. 

Proof (Proposition |5jl The new vector e will be written as 



e =Y i k i v, 
;=o 



All of the vectors numbered \-(n — 1) are of the form — v, + v, + i and as e must have zero inner product with the 
vertexes of the T p labelled 1, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, we will define 

k\ — k 2 =: m, 

h =U = k 5 =k 6 = k-i =k% =: p, 

k 9 = kio = ku = k\2 = k n = k u =: q. 

Consider the vertex labelled (n + 2). If e has zero inner product with the vo + vi + Vi + V3 + V4 + V5 it implies that 

3ko = 2m + 3p. 

Now consider the vertex labelled (n + 3). Similarly we get 

6ko = 3m + 6p + 3q. 
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Fig. 5 Including the vector e in 15 dimensions 




Fig. 6 Including the vector e in 16 dimensions 




Finally, consider the vertex labelled (n + 4). We get 

6ko = 2m + 6p + 6q. 
These last two expressions can be subtracted from one another to show that 

3q = m, 
which implies that 



k = 2q + p, 



hence we can write e as 



e= (2q + p)v + 3q(vi + va) +p(v 3 + V4 + . . . + vg) +q(vg + v m + . . . + v 14 ) + £ fc;V;. (15) 

;=15 



This vector has (squared) length 



\e\ 2 = 3(p-2q) 2 +£kf. 
i=15 



(16) 



By the crystallographic condition, this quantity must be 1, 2, 3, or 6, and if it is equal to 3 or 6 then all of the 
coefficients (including p and q) must be divisible by 3. Therefore dl6b is given by 

\e\ 2 = 21(p'-2q') 2 + 9£k' i 2 , 

;=15 

where p = 3p', q = 3q', and k[ = 3&J. This cannot equal 3 or 6. 

By d 15b . p > q > 0, and q > &15 > . .. > k n -\ > k n > 0, so in 14 dimensions, d 1 6b cannot equal 1 or 2. Therefore, 
in 14 dimensions, the algorithm does not produce a polyhedron of finite volume. In 15 dimensions the vector can be of 
length 1 if p = 2q and k^ = 1, and in higher dimensions the vector can be of length 2 if in addition, k\s is also 1. For 
fixed ko (as in this case) the longer vector represents a closer mirror, and so in dimension > 16 we must consider e to 
have length 2. 
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Fig. 7 Including the vector e in > 17 dimensions 




As can be seen in Figure [5] (respectively Figure [6j Figure |7J, in 15 (respectively 16; > 17) dimensions, e forms a 
copy of A\ (respectively C2;B«-i4) with the vertex(es) labelled 15 (respectively 15 and 16; 15, 16, . . . ,n). Along with the 
copies of £g, this parabolic subgraph has rank 13 (respectively 14; n — 2), which is insufficent to produce a finite volume 
polyhedron. New vectors still have to satisfy all of the above constraints, and are therefore of the form dl5l l, but they 
must now also have zero inner product with eis = — V15 (respectively ei5 = — vig +V16 and e\d = — vk,; e,- = — v, +V,-+i, 
15 < i < n— 1 and e„ = — v„), so £15 must be zero (respectively £15 and k\(,; k;, i > 15). Therefore the vector must satisfy 

\e\ 2 = 3(p-2q) 2 = lor2 

which, as we have already seen, is impossible. Therefore, in > 14 dimensions, the algorithm does not terminate. 

There is no possibility of enlarging r p into a parabolic graph of rank n — 1, and the polyhedron will have infinite 
volume for n > 14, so there are no further hyperbolic reflective lattices associated to this quadratic form. This completes 
the proof of Theorem Q] 

Acknowledgements The author would like to thank Mikhail Belolipetsky for many valuable discussions, and E. Vinberg for his helpful 
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